A Note on Go Endgame and Nonstandard Analysis
نویسنده
چکیده
We give a very simple mathematical construction of the infinitesimals needed in understanding some simple go endgames as shown in book [1].
منابع مشابه
Endgame Analysis of DOU SHOU QI
Dou Shou Qi is a game in which two players control a number of pieces, each of them aiming to move one of their pieces onto a given square. We implemented an engine for analyzing the game. Moreover, we created a series of endgame tablebases containing all configurations with up to four pieces. These tablebases are the first steps towards theoretically solving the game. Finally, we constructed d...
متن کاملMove Prediction in Go - Modelling Feature Interactions Using Latent Factors
Move prediction systems have always been part of strong Go programs. Recent research has revealed that taking interactions between features into account improves the performance of move predictions. In this paper, a factorization model is applied and a supervised learning algorithm, Latent Factor Ranking (LFR), which enables to consider these interactions, is introduced. Its superiority will be...
متن کاملBuilding Chess Endgame Databases for Positions with many Pieces using A-priori Information
This note describes a possible solution to some endgames in chess with many pieces, when a complete retrograde database construction will fail because of the size of the problem and the time needed to build it up. The note shows how human knowledge, position-specific limitations and existing databases can be combined to prove a position to be won, drawn or lost, and providing the game theoretic...
متن کاملThe Numerical Solution of Klein-Gorden Equation by Using Nonstandard Finite Difference
In this paper we propose a numerical scheme to solve the one dimensional nonlinear Klein-Gorden equation. We describe the mathematical formulation procedure in details. The scheme is three level explicit and based on nonstandard finite difference. It has nonlinear denominator function of the step sizes. Stability analysis of the method has been given and we prove that the proposed meth...
متن کاملA New Approach to Nonstandard Analysis
In this paper, we propose a new approach to nonstandard analysis without using the ultrafilters. This method is very simple in practice. Moreover, we construct explicitly the total order relation in the new field of the infinitesimal numbers. To illustrate the importance of this work, we suggest comparing a few applications of this approach with the former methods.
متن کامل